On explicit factors of cyclotomic polynomials over finite fields

نویسندگان

  • Li-Ping Wang
  • Qiang Wang
چکیده

We study the explicit factorization of 2nr-th cyclotomic polynomials over finite field Fq where q, r are odd with (r, q) = 1. We show that all irreducible factors of 2nr-th cyclotomic polynomials can be obtained easily from irreducible factors of cyclotomic polynomials of small orders. In particular, we obtain the explicit factorization of 2n5-th cyclotomic polynomials over finite fields and construct several classes of irreducible polynomials of degree 2n−2 with fewer than 5 terms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized reciprocals, factors of Dickson polynomials and generalized cyclotomic polynomials over finite fields

We give new descriptions of the factors of Dickson polynomials over finite fields in terms of cyclotomic factors. To do this generalized reciprocal polynomials are introduced and characterized. We also study the factorization of generalized cyclotomic polynomials and their relationship to the factorization of Dickson polynomials.

متن کامل

Explicit Factorizations of Cyclotomic and Dickson Polynomials over Finite Fields

We give, over a finite field Fq, explicit factorizations into a product of irreducible polynomials, of the cyclotomic polynomials of order 3 · 2, the Dickson polynomials of the first kind of order 3 · 2 and the Dickson polynomials of the second kind of order 3 · 2 − 1.

متن کامل

Explicit factorizations of cyclotomic polynomials over finite fields

In this paper, we make an attempt to study the explicit factorization of 2.7-th cyclotomic polynomials over finite field Fq when q ≡ 1(mod 4) into a product of distinct monic irreducible polynomials, where q is a power of an odd prime. AMS Subject Classification: 11T06, 11T22, 12Y05

متن کامل

Composed products and factors of cyclotomic polynomials over finite fields

Let q = ps be a power of a prime number p and let Fq be a finite field with q elements. This paper aims to demonstrate the utility and relation of composed products to other areas such as the factorization of cyclotomic polynomials, construction of irreducible polynomials, and linear recurrence sequences over Fq . In particular we obtain the explicit factorization of the cyclotomic polynomial Φ...

متن کامل

Ducci-sequences and cyclotomic polynomials

We study Ducci-sequences using basic properties of cyclotomic polynomials over F2. We determine the period of a given Ducci-sequence in terms of the order of a polynomial, and in terms of the multiplicative orders of certain elements in finite fields. We also compute some examples and study links between Duccisequences, primitive polynomials and Artin’s conjecture on primitive roots. © 2005 Els...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 63  شماره 

صفحات  -

تاریخ انتشار 2012